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T. KYLE PETERSEN 

Abstract. Inspired by work of Simion and Ullman on the lattice 
of noncrossing partitions, we show that the shard intersection order 
on the symmetric group admits a symmetric boolean decomposition, 
i.e., a partition into disjoint boolean algebras whose middle ranks 
coincide with the middle rank of the poset. Our decomposition also 
yields a new symmetric boolean decomposition of the noncrossing 
partition lattice. 



1. Introduction 

The lattice of noncrossing partitions, denoted NC{n), has been an 
object of great interest in combinatorics and, more recently, in alge- 
bra and geometry. In [T7j, Simion and Ullman describe a symmetric 
chain decomposition of NC{n). In fact, their construction might bet- 
ter be called a symmetric boolean decomposition, for in order to obtain 
their symmetric chain decomposition of the lattice, they first partition 
NC{n) into disjoint boolean algebras whose middle ranks coincide with 
the middle rank of the lattice. 

The purpose of the present note is to show that the shard intersec- 
tion order for the symmetric group S n , which contains NC(n) as a 
sublattice, has a symmetric boolean decomposition. Our decomposi- 
tion restricts to a decomposition of NC(n), though it is different from 
Simion and Ullman's. 

In Section [2] we give a brief overview of Reading's work [H] on the 
shard intersection order (W, <) of a Coxeter group W, which contains 
the lattice of W- noncrossing partitions, NC(W). In Section [3j we fol- 
low Bancroft |2j in describing the shard intersection order for the case 
W = S n . We show in Section [37T1 one way to view the classical lattice 
of noncrossing partitions as a sublattice of the shard intersection order 
{S n , <)• We present the formal definition of a symmetric boolean de- 
composition and its immediate consequences in Section HI That section 
also contains a precise statement of our main result (Theorem [5]), the 
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proof of which is given in Section [5j We conclude in Section [6] with 
remarks about generalizing the results of this paper to all finite Coxeter 
groups. 



2. Shards 

Introduced by Reading [2], shards are certain pieces of a simplicial 
hyperplane arrangement H. For such an arrangement, the usual ap- 
proach is to partition H into faces, i.e., disjoint open subsets of the hy- 
perplanes. Without going into detail, we form shards by again splitting 
up the hyperplane arrangement into subsets, each entirely contained in 
some hyperplane. However, these subsets are closed and they are not 
always disjoint. The set of intersections of shards is in bijection with 
the set 1Z of regions formed by the complement of H. The lattice of 
intersections of shards, with partial order given by reverse containment 
of subspaces, thus passes to a lattice structure (1Z, <) on regions. 

In [2], Reading proves many general properties of this lattice, in- 
cluding the fact that it is graded, atomic, and coatomic. He also gives a 
characterization of lower intervals, computes the Mobius number, and 
shows that the faces of the order complex of (TZ, <) are in bijection 
with the "pulling triangulation" of a zonotope dual to "H. 

In the case where "H is the Coxeter arrangement of a root system with 
Coxeter group W, the regions correspond to elements w G W, and so 
the shard intersection order gives a new lattice structure, (W, <), to the 
Coxeter group. The shards themselves are in bijection with elements 
of W having exactly one descent and the rank generating function is 
given by the H^-Eulerian polynomial, 

W (t)=Y^ t d{w \ 

where d(w) denotes the number of descents of w. Further, the W- 
noncrossing partition lattice, NC(W), is a sublattice of the shard in- 
tersection lattice. 

Bancroft [2] has studied the lattice of shard intersections for root 
systems of type A n _i, i.e., when the associated Coxeter group is the 
symmetric group. Her work gives an explicit combinatorial description 
to shard intersections in terms of so-called "permutation pre-orders" 
that helps to understand the lattice structure on S n . Bancroft uses this 
model to give an EL-labeling for (S n , <). 

We now turn our attention to this special case. 
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3. The poset of permutation pre-orders 



We write permutations in one line notation, i.e., w — W\ ■ - ■ w n G S n . 
A descent of a permutation is a letter Wi such that u>j > w i+ i and 
an ascent is a letter Wi such that Wi < Wi + \. A (maximal) decreasing 
run of a permutation is a word found between consecutive ascents. We 
can highlight the decreasing runs by inserting vertical bars in ascent 
positions. For example, if w = 283964517, we write w = 2|83|964|51|7. 

The permutation pre-order corresponding to w is the partial order 
on the decreasing runs of w formed by the transitive closure of the 
following relations. Namely, ifl<a<b<c<n and a and c are in a 
decreasing run, then either b is in the same decreasing run as a and c, 
or the block containing b is comparable to the block containing a and 
c. 

Visually, we represent the permutation pre-order as an array with a 
mark in column i (from left to right), row j (from bottom to top) if 
w i — j- We group together any decreasing runs into blocks with thick 
lines: 



If it is possible to draw a horizontal line to connect two decreasing runs, 
the block on the left is less than the block on the right in the partial 
order. 

In all that follows we will pass freely from thinking of w G S n as a 
word and permutation pre-order. 

As Bancroft shows, permutation pre-orders correspond to type A n -i 
shard intersections [2]. These intersections are coordinatized as certain 
subsets of: 





\ 
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Specifically, if i and j are in the same block in w G S n , then we require 
Xi = Xj. Further, if i < k < j and k is not in the same block as i and 
j, then: 

• Xk > Xi = Xj if k appears to the left of i in w, and 

• Xi = Xj > Xk if k appears to the right of i in w. 

The example shown in (OQ) then corresponds to the set of all points 
satisfying 

^8 = X 3 > Xg = Xq = X4 > x 7 , 

x 9 = Xq = £4 > x 5 = X\ < x 2 , and 

Xx + X 2 + X 3 + X4 + X 5 + X 6 + X 7 + Xg + Xg = 0. 

At the extremes we have 1|2| • • • |n -H- M n_1 and n ■ ■ ■ 21 <H- (0, 0, . . . , 0). 

We can now give a partial order on S n by reverse inclusion of the 
corresponding subsets of IR" -1 . 

Definition 1 (Shard intersection order on permutations). Let u,v G 

S n , which we think of as permutation pre-orders. Then in the shard 
intersection order, u < v if: 

• (Refinement) u refines v as a set partition, and 

• (Consistency) if i and j are in the same block in u, and i < k < 
j (with k not in the same block as i and j in u), then either k 
is in the same block as i and j in v, or k is on the same side of 
% and j in v as in u. 

That is, the partial order on blocks of v may be obtained by merging 
some blocks in the partial order on the blocks of u. For example, 
1|2|5|73|4|6|8 < 2|5|73|4|861, i.e., 




because we can obtain the pre-order on the right by merging the 8, the 
6, and the 1. This new block had to be to the right of the block with the 
3 and the 7 because the 6 was already to the right. The new block has 
to be comparable to the 2 and comparable to the 4, but it could have 
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appeared to the right or the left of the 2, and to the right or the left of 
the 4. These choices give rise to other permutation pre-orders (with the 
same set of blocks) that lie above 1|2|5|73|4|6|8, namely, 5|73|4|861|2, 
2|5|73|861|4, and 5|73|861|2|4. 

3.1. Noncrossing partitions. Reading [H] shows generally that the 
lattice of noncrossing partitions of type W is an induced sublattice of 
(W, <). For W = S n , this fact can be realized by restricting to the set 
of 231- avoiding permutations, which are well-known to be in bijection 
with classical noncrossing partitions. 

We say w G S n is 231-avoiding if there is no triple of indices i < j < k 
such that Wk < Wi < Wj. Let 5 ri (231) denote the set of 231-avoiding 
permutations. For example, 51243 G S 5 (231) and 31524 ^ 5 5 (231). 

A noncrossing partition it = {Ri, R2, • • • , Rk}, is a set partition of 
{1,2, ... ,n}, such that if {a,c} C R^ and {b, d} C Rj, with 1 < 
a<b<c<d<n, then i = j. That is, two pairs of num- 
bers from distinct blocks cannot be interleaved. Let NC(n) denote 
the set of all noncrossing partitions of {1,2, ... ,n}. For example, 
{{1, 5}, {2}, {3, 4}} G NC(5), while {{1, 3}, {2, 5}, {4}} £ NC(5). 

The lattice of noncrossing partitions is the partially ordered set 
(NC(n), 2<) with a -< r if a refines r as a set partition. 

Define a bijection <p : S' n (231) — > NC(n) by mapping the decreasing 
runs of a permutation to blocks in a partition. See Figure [TJ Specif- 
ically, if w — c?i j c?2 1 • • • \ dki where the d{ are the blocks of decreasing 
runs of w, then letting Di denote the set of letters of d iy we have 
<f>(w) = {D l ,D 2 ,...,D k }. For example, if w = 421 1 3 1 765 1 98, then 

0H = {{1,2,4}, {3}, {5,6, 7}, {8,9}}. 

The inverse map takes the blocks of ir, lists each block in decreasing 
order, and then orders the blocks from left to right according to the 
smallest element in the block. For example, if 

vr = {{1,7, 9}, {2, 3}, {4, 6}, {5}, {8}}, 

then _1 (7r) = 971|32|64|5|8. 

It is straightforward from the definitions that if u < v in (S n ,<), 
then (j){u) -< 4>{v) in (NC(n), ^). It is only slightly more subtle to 
check that the converse is true. We have the following. 

Theorem 1 (|14j. Theorem 8.5). The lattice of noncrossing partitions 
(NC(n), is isomorphic to the induced sublattice (S' n (231), <) inside 
(S n ,<). 
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Figure 1. The decreasing runs of a 231-avoiding per- 
mutation form a noncrossing partition. 

In Figure El we see the shard intersection order (S4, <), with the 
lattice of noncrossing partitions (iVC(4), :<) = (5' n (231), <) highlighted 
in bold. 



Suppose (P, <) is a graded poset of rank n, and let Bj denote the 
boolean algebra on j elements. 

Definition 2 (Symmetric boolean decomposition). A symmetric boolean 
decomposition of(P, <) is a partition of the elements ofP, {P 1; . . . , P k } 
(i.e., Pi H Pj = 0, UjPj = P), such that for each i = 1, . . . , k: 

• there is a j, < j < n/2, such that \P { \ = 2 n ~ 2j , 

• there is a unique minimum element of Pi and its rank is j, 

• the boolean algebra B n _ 2 j is isomorphic to a subposet of the 
induced poset (Pi, <) in (P, <). 

For example, in Figure [3J, poset (a) has a symmetric boolean decom- 
position (in bold), while (b) and (c) do not. Note that poset (b) differs 
from (a) only in one cover relation. 

It is well known that a boolean algebra admits a symmetric chain 
decomposition (see, e.g., [7]), hence the following observation. 

Observation 1. If(P,<) admits a symmetric boolean decomposition, 
then it admits a symmetric chain decomposition. 



4. Symmetric boolean decomposition 
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Along with having a symmetric chain decomposition, there must be 
enough" vertices of each rank for a given poset to admit a symmetric 
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Figure 3. Posets with and without symmetric boolean 
decompositions. 

boolean decomposition. The notion of 'j-nonnegativity encapsulates 
this numeric condition. 

Observation 2. Let (P, <) be a graded poset of rank n. If (P, <) 
admits a symmetric boolean decomposition, then there exist nonnegative 
integers jj such that 

j2f k ^ = ijt j (i+t) n ~ 2j . 

peP 0<j<n/2 

In fact, 7j is the number of subsets Pi in the symmetric boolean decom- 
position for which \Pi\ = 2 n ~ 2 j . 

Note that while having a symmetric chain decomposition implies that 
the rank generating function for (P, <) is symmetric and unimodal, 7- 
nonnegativity is a stronger condition. This property has been of some 
interest since Gal conjectured that the /i-polynomials of flag spheres 
are 7-nonnegative ©. See also [3j OH [III [El 03] . 

In the case of NC(n), its rank generating function is known to be the 
/i-polynomial of the associahedron. As Postnikov, Reiner, and Williams 
observe, 7-nonnegativity of its /i-polynomial follows from Simion and 
Ullman's symmetric boolean decomposition of NC(n). See [T3"t Propo- 
sition 11.14] and Sections 2 and 3 of [17] . 

Similarly, the rank generating function of the shard intersection order 
of the symmetric group S n is the Eulerian polynomial 

A n ~l(t) = td{W) > 

which is known to be the /i-polynomial of the permutahedron. It is 
known that the Eulerian polynomials are 7-nonnegative, as first shown 
by Foata and Schiitzenberger [U Theoreme 5.6]. Their proof of this 
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Figure 4. The mountain range view of a permutation. 

fact used an elegant combinatorial argument that we can use to prove 
the following, which is the main result of this paper. 

Theorem 2. The shard intersection order (S n , <) admits a symmet- 
ric boolean decomposition. Moreover, this decomposition restricts to a 
symmetric boolean decomposition for (5^(231), <) = (NC(n), ^). 

5. Proof of Theorem [2] 

The idea for Foata and Schiitzenberger's proof of the 7-nonnegativity 
of the Eulerian polynomial is that of "valley-hopping" as illustrated in 
Figure HJ (There is a similar notion due to Shapiro, Woan, and Getu 
[16]. See also [131 Section 11].) Here we draw a permutation as a 
"mountain range" , so that peaks and valleys form the upper and lower 
limits of the decreasing runs. By convention, we have points at infinity 
on the far left and far right. 

Formally, given w = W\ ■ ■ ■ w n G S n , we say a letter Wi is a peak if 
Wi-x < Wi > Wi + \ and it is a valley if u>j_i > Wi < Wi+\. Otherwise we 
say Wi is free. Using the convention that wo = w n+ \ = 00, we see that 
w cannot begin or end with a peak. 

We partition S n into equivalence classes according to the following 
action on free letters. Denote the set of free letters of w as 

F(w) = {1 < Wi = j < n : w^i < Wi < w i+1 or w^i > Wi > w i+1 }. 

If Wi = j is free, then Hj(w) denotes the permutation obtained by 
moving j directly across the adjacent valley (s) to the nearest mountain 
slope of the same height. More precisely, we have the following. 
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Definition 3 (Valley hopping). Let w G S n , and let Wi = j be a free 
letter ofw. Define the operator Hj(w) as follows: 

• if Wi = j lies on a downslope, u>;_i > Wi > Wi+i, we find the 
smallest k > i such that w k < j < w k+ i, and 

Hj(w) =Wf- Wi^Wi+i ■■ -w k j Wk+i ■■■w n , 

• if Wi = j lies on an upslope, w^i < Wi < Wi+\, we find the 
largest k < i such that Wk-i > j > Wk, and 

Hj(w) =Wi--- Wfc-l jw k --- Wi-!W i+1 ■ ■ ■ w n . 

Clearly, if j, I G F(w), Hf(w) = w and H^H^w)) = H^H^w)). 
Thus, for any J = . . . ,j k } C F(w), we can define the operation 
Hj{w) = Hj 1 - ■ ■ Hj k {w). Also, observe that F(Hj{w)) = F(w), i.e., 
Hj{w) has the same set of free letters as w. 

Define a relation v ~ w if there is a sequence of hops on free letters 
that transforms w into v. It is easy to see that ~ is an equivalence 
relation. Let P w denote the hop-equivalence class of w. If w has r 
peaks, it has r + 1 valleys, and hence n — 1 — 2r free letters. Therefore 
we see that \P W \ = 2 n - 1 ~ 2r . See Figure[5]for the class of w = 13527846. 

For each such class, there is a unique element with the minimal num- 
ber of descents, r, corresponding to having each free letter lie on an 
upslope. Let S n denote the set of these descent-minimal representa- 
tives: 

S n = {w G S n : W\ < W2 and if u^i > Wi, then Wi < Wj+i}. 

These are the permutations for which every descent is also a peak. We 
claim that the collection of all hop-equivalence classes of elements in 

V = {P w :we K}, 
gives a symmetric boolean decomposition of (S n , <). 

Lemma 1 (Partitions S n ). The collection V is a partition of S n . 

Proof. Since valley-hopping defines an equivalence relation, we know 
the set of all hop-equivalence classes partitions S n . All we need is to 
show that for every w G S n , there is a unique u £ S n such that w ~ u. 
The desired element is given as follows. Let J C F(w) be the set of 
all free letters that lie on a downslope. Then u = Hj(w) G S n , and for 
any K ^ J, H K {w) ^ S n since it has some letter on a downslope. □ 

Together with Lemma [TJ the following lemma establishes the first 
claim of Theorem [2j 
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Figure 5. The induced poset (P w , <) for w = 13527846. 



Lemma 2 (Boolean isomorphism). Let w G S n with r descents. If 
J C K C F(w), then Hj(w) < Hk{w) in the shard intersection order 
(S n ,<). Conversely, if Hj(w) < Hk{w) in (S n ,<), then J C K. In 
other words, the induced poset (P w , <) = -E>„-i_2r- 

Proof. For the first claim, that Hj{w) < Hk{w) if J C K, it suffices to 
assume u e P w with j on an upslope and show u < Hj{u) in the shard 
intersection order. 
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If Ui = j is on an upslope in u, then it forms its own (singleton) 
decreasing run, while in Hj(u), the letter j is part of a block of size at 
least two (including at least the nearest valley to its right). The hop 
operator Hj leaves the permutation pre-order of u unchanged in all 
other ways, so we see that u refines Hj(u) and their partial orders on 
decreasing runs are consistent; i.e., from Definition [1] we see u < Hj(u) 
in (S n , <). 

Now suppose J <£. K. We will show u = Hj(w) ^ H K {w) = v. In 
particular let j G J, j ^ K. Then in u, j lies on a downslope, while 
in v, j lies on an upslope. This means in particular that j forms a 
singleton block in v, while it is part of a block of size at least two in 
u. Thus, as pre-orders, u cannot be a refinement of v, and Definition 
[1] shows u ^ v in (S n , <). □ 

We now show the second claim of Theorem [2J that our symmetric 
boolean decomposition restricts to noncrossing partitions. Because of 
Lemma [2] we need only show that 

V(231) = {P w :w eSn£„(231)} 

is a partition of S n (231), the set of 231-avoiding permutations. We 
already know from Lemma [T] that the classes P w , w G S n , are pairwise 
disjoint, so it only remains to check that if w G 5 n (231), then its hop- 
equivalence class P w is entirely contained in S' n (231). This is established 
with the following lemma. 

Lemma 3 (Restriction to 231-avoiders). Let w G 5„(231). Then P w C 
5 n (231). That is, valley hopping gives an equivalence relation on the 
set of 231-avoiding permutations. 

Proof. It suffices to show that if w ^ S n (231), H s (w) S' n (231) for all 
s G F(w). 

Suppose w contains the pattern 231, i.e., there is a triple i < j < k 
with uik < Wi < Wj. Without loss of generality, we may assume that 
Wj is a peak. If neither Wi nor Wk are free, or if s ^ {vji,Wk}, then 
we are done, as H s (w) leaves the relative positions of Wi,Wj, and Wj 
unchanged. 

Now suppose s — Wi. Valley hopping would never allow u>j to move 
to the right of Wj (since i < j and Wi < Wj), so H s (w) ^ 5* n (231). 
Similarly, if s = Wj, H s (w) S' n (231), since Wk would not be able to 
move to the left of Wj (since k > j and Wk < Wj). See Figure [61 □ 

We remark that the symmetric boolean decomposition of (NC(n), ^) 
given here, as the image of (S' n (231), <) under 0, is distinct from Simion 
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Figure 6. Valley hopping preserves the pattern 231. 

and Ullman's decomposition. For example, in NC(4), our decomposi- 
tion describes the maximal boolean interval as: 

P 1234 = {1|2|3|4,21|3|4,31|2|4,41|2|3,321|4,421|3,431|2,4321}, 

whereas Simion and Ullman's decomposition gives the maximal boolean 
interval as: 

{1|2|3|4, 21|3|4, 1|32|4, 1|2|43, 321|4, 21(43, 1|432, 4321}. 

6. Further questions 

The natural next task is to exhibit a symmetric boolean decomposi- 
tion for the shard intersection order (W,<) of any finite Coxeter group 
W. Ideally, this would restrict to a symmetric boolean decomposition 
of (NC{W),<). 

There is some hope for such a decomposition, as it is known that the 
PF-Eulerian polynomial is 7-nonnegative for any W [T8l Appendix]. 
One way to proceed in finding a symmetric boolean decomposition of 
the shard intersection order (W, <) is to take a purely combinatorial 
approach. Here, the first task is to gain combinatorial understanding of 
the shard intersection order for other classical reflection groups (i.e., B n 
and D n ) just as Bancroft did for S n . (For example, perhaps B n shard 
intersections correspond to permutation pre-orders for S 2n +i that are 
invariant under 180-degree rotation.) Then with luck one would lift a 
combinatorial proof of 7-nonnegativity for the VF-Eulerian polynomial 
as we have done here for W = S n . 

Of course a uniform proof would be best. We remark that at present 
there is no uniform proof of 7-nonnegativity for IF-Eulerian polynomi- 
als. 

Another reason to believe (W, <) might have a symmetric boolean 
decomposition is that, just as Simion and Ullman show for the classical 
(type A„,-i) lattice of noncrossing partitions, the lattice of noncrossing 
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partitions of type B n has a symmetric boolean decomposition. This 
fact is proven by Hersh 0, Theorem 8], using the notion of an R*S- 
labeling — a strong sort of chain-labeling together with a certain En- 
action on maximal chains. If one can show that the shard intersection 
order (W, <) has an R*S labeling, then [HI Theorem 5] implies it has a 
symmetric boolean decomposition. 

Another approach to Hersh's result for (NC(B n ), <) proceeds induc- 
tively as follows. In [T5J Proposition 12], Reiner shows (as a prelude 
to proving the existence of a symmetric chain decomposition) that the 
type B n noncrossing partition lattices are unions of products of smaller 
copies of noncrossing partition lattices with the appropriate centers of 
symmetry^ Thus, after checking small cases, it suffices to show that 
the product of two posets with symmetric boolean decompositions ad- 
mits a symmetric boolean decomposition. This is true, as the following 
lemma shows. 

Lemma 4. Suppose (P, <p) and (Q, <q) are posets with symmetric 
boolean decompositions. Then (P x Q, <p x q), with (p,q) <p x q (p',q') 
if and only if p <p p' and q <q q' , has a symmetric boolean decompo- 
sition. 

Proof. Suppose P has rank m and Q has rank n. Denote their respec- 
tive decompositions by 

V = {P id : \P id \ = 2 m ~ 2 i} and Q = {Q k>l : \Q k>l \ = 2 n ~ 21 }. 

We wish to show PxQ, which has rank m+n, has a symmetric boolean 
decomposition. We claim that the following is such a partition: 

VQ = {P id x Q k ,i}. 

Clearly VQ is a partition of P x Q. 

Now, to check that Definition [5] is satisfied, we first see 

\Pij x Q kil \ = \P ii:i \ x |Q M | = 2 m - 2 ^2 n ~ 21 = 2 m+n - 2 ^ +l \ 

Say p is the rank- minimal element of Pjj, with rk(p) = j in (P, <p), 
and q is the rank-minimal element Qk,i in (Q, <q) with rk(g) = I. 
Then (p, q) is the unique rank- minimal element of P{j x Qk,i, with 
rk(p, q) = rk(p) + rk(Z) — j + I. Finally, since Bj is a subposet of Pij 

^oth Hersh and Reiner study other families of lattices of "signed" noncrossing 
partitions including a family they refer to as that of "type D n " . While these lattices 
admit symmetric boolean decompositions, this model has since come to be viewed 
as the wrong generalization from the point of view of root systems. In particular, 
it is different from the lattice (NC(D n ),<) that lies inside the shard intersection 
order for D n . See Athanasiadis and Reiner [H Remark 4] , where it is remarked that 
NC(D n ) admits a symmetric chain decomposition. 
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and Bi is a subposet of Qk,i, we have Bj+i = Bj x Bi is a subposet of 
P%,j x Qk,h as desired. □ 

Corollary 1 ([T7] and Theorem 8, [2]). T/ie noncrossing partition lat- 
tices (NC(n), <) and (NC(B n ), <) admit symmetric boolean decompo- 
sitions. 

Recall that, for any finite Coxeter group W, the rank generating 
function of the Vy-noncrossing partition lattice is the /i-polynomial of 
the corresponding iy-associahedron |5} Theorem 5.9]. Thus, along with 
Observation [21 we have the following. 

Corollary 2. Let W be a Coxeter group of type A n _i or B n . Then the 
h-polynomial of the W -associahedron is j-nonnegative. 

We remark that the coefficients of the /i-polynomials of H^-associahedra 
have nice formulas (these are H^-Narayana numbers), and 7-nonnegativity 
for the classical types (including D n ) can be verified directly from these 
formulas. From [SI Figure 5.12] it is also straightforward to check that 
7-nonnegativity holds for the W-associahedra of exceptional type. 

We finish by observing that while we have provided two necessary 
conditions for a poset to have a symmetric boolean decomposition (Ob- 
servation [1] and Observation [2]) , we have only one sufficient condition 
(Lemma H]). Hersh's work gives another sufficient condition: the exis- 
tence an R*S labeling for the poset [9j Theorem 5]. Just as others have 
given sufficient conditions for symmetric chain decompositions to exist 
[7J [5] , so it may be of general interest to find other sufficient conditions 
for the existence symmetric boolean decompositions. 
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